// 真题描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
// 输入: 1->1->2
// 输出: 1->2
// 示例 2:
// 输入: 1->1->2->3->3
// 输出: 1->2->3

/**
 *
 * @param head - 初始节点
 */
const deleteDuplicates = function (head) {
    /**
     * 如果前后两次的节点的值相等则直接指向 下一个
     */

    let cur = head
    // 遍历链表
    while (cur !== null && cur.next !== null) {
        // 如果当前节点 和他 下一个节点的值相等（重复）
        if (cur.val === cur.next.val) {
            // 删除靠后的节点（去重）
            cur.next = cur.next.next
        } else {
            // 如果不重复 则继续遍历
            cur = cur.next
        }
    }
    return head
}
